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Abstract. We obtain a system of relations between Hodge integrals with one 
A-class. As an application, we show that its first non-trivial relation implies the 
Witten's Conjecture/Kontsevich Theorem |13ll7). 



1. Introduction 



In this paper, we obtain an alternate proof of the Witten's Conjecture [T3] which 
claims that the tautological intersections on the moduli space of stable curves M. g , n 
is governed by KdV hierarchy. It is first proved by M.Kontsevich [7] by constructing 
combinatorial model for the intersection theory of M g , n and interpreting the triva- 
lent graph summation by a Feynman diagram expansion for a new matrix integral. 
A.Okounkov-R.Pandharipande [T2J and M.Mirzakhani ^T] gave different approaches 
through the enumeration of branched coverings of P 1 and the Weil- Petersen volume, 
respectively. Recently, M.Kazarian-S.Lando [5] obtained an algebro-geometric proof 
by using the ELSV-formula to relate the intersection indices of "0-classes to Hurwitz 
numbers. 

Here we take an approach using virtual functorial localization on the moduli space 
of relative stable morphisms A / i 9 (P 1 , /i) 9 . A / i 9 (P 1 , fx) consists of maps from Riemann 
surfaces of genus g and n = Z(/i) marked points to P 1 which has prescribed ramification 
type n at oo 6 P 1 . As the result, we obtain a system of relations between linear Hodge 
integrals. It recursively expresses each linear Hodge integral by lower-dimensional 
ones. The first non-trivial relation of this system is 'cut-and-join relation', and is of 
same recursion type as that of single Hurwitz numbers jH]- Moreover, as we increase 
the ramification degree, we can extract a relation between absolute Gromov-Witten 
invariants from this relation. And we show this relation implies the following recursion 
relation for the correlation functions of topological gravity jT]: 
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which is equivalent to the Witten's Conjecture/Kontsevich Theorem. This recursion 
relation (*) is also equivalent to the Virasoro constraints; i.e. (*) can be expressed as 
linear, homogeneous differential equations for the r-function P 



oo 



r(t) = exp^(expj^ 

g=0 n 

L n -r = 0, (n > -1) 
where L n denote the differential operators 

1 d 1,~ d 



— + > (k + -)t k ^ h -t 

2dt Q r k dt k ^ 4 

1 d f L~ d 1 



1 d 1.- 9 If <9 



2 <9t n _i ^ 2 <9t fe+n 4 dti-xdt n . 



As a remark, it is possible that the general recursion relation obtained from our 
approach implies the Virasoro conjecture for a general non-singular projective variety. 

The rest of this paper is organized as follows: In section 2, we recall the recursion 
formula obtained in |Hj and derive cut-and-join relation as its special case. In section 
3, we prove asymptotic formulas for the coefficients in the cut-and-join relation. Then 
we derive first two relations of the system of relations between linear Hodge integrals, 
and show that the cut-and-join relation implies (*). 

* Please refer to [Bj for miscellaneous notations. 

2. Recursion Formula 
The following recursion formula was derived in 
Theorem 2.1. For any partition fi and e with \e\ < + /(/i) — x> we have 

(1) [* m ~ X ] E KA-^ V U X ) = 

where the sum is taken over all partitions v of the same size as fi. 

Here [A a ] means taking the coefficient of A a , and T>* e consists of linear Hodge 
integrals as follows; 

m - vi - - A^(i)nS(i-^ 



V 9^e ~ j, | A t I II J.! 

tie;. 1 AUL v 1 i=i ■'■".,M,. n u. 
where (t) is the dual Hodge bundle; 



m, ,„■„,,,,,, ll! ':' (1 - i^'-'i) 



A v Jt) = t 9 -\ 1 tv- 1 + --- + (-iy\ & 
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Introduce formal variable pi, qj such that p v = p„ x X • • • x p n . , , q e = q ei x • • • x g e;(e) 
, and form a generating series to define T>* v e as follows: 

\u\>l g>0 

V'(X,p, q) = exp(D(A,p, q)) =: ]T \-^% v q e V^ e = £ p^V^X) 

\"\>Q \v\>0 

The convoluted term $• (— A) consists of double Hurwitz numbers as follows: 



% - x + /(„)+ /(,,))! 



Here H'{y,n) is the double Hurwitz number with ramification type u,fi with Euler 
characteristic X- The recursion formula ((TJ) was derived by integrating point-classes 
over the relative moduli space AigiJP 1 , fi), and the 'cut-and-join relation' is only the 
first term in this much more general formula. This can also be seen as follows: Denote 
by Jij(^), Ci(fi) for the cut-and-join partitions of ji [Hj and consider the following 
identity obtained by localization method: 

« r-2 

= / Br* TT(-ff — k) = Contribution from the graph that is mapped to p r 

JM g (F\») k=(j 

-(-Contribution from the graphs that are mapped to p r -i 

It is straightforward to show that preimages of p r and p r -i under the branching mor- 
phism Br : .M^P 1 ,//) — > P r are the unique graph T r and the 'cut-and-join graphs' 
of T r , respectively. Hence we recover the 'cut-and-join relation' as the restriction of 
(HJ) to the first two fixed points {p r ,Pr-i}', 



=1 j^i p=l ^ P g\+gi=g,v\^i>i=v 



where T's are the contributions from 'cut-and-join' graphs defined as follows; 
• Original graph that is mapped to the branching point p r 

i a«» f Arm 
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| Aut n\ Hi\ JM gn n(l - Wl>i) 
Join graph that is obtained by joining i-th and j-th marked points: 



n-l 



1 TT VT f A- V (l) 

Cut graph that is obtained by pinching around the i-th marked point: 
n+l vl k f ALi(l) 



- | Aut n % y^_ wi nci- 1 ^*) ' " e ^ 
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• Cut graph that is obtained by splitting around the i-th marked point: 

r - = [ n n J- sns m i-Zw v e Ciifi) 

As was mentioned in ^U], this 'cut-and-join relation' (J2J) recovers the ELSV formula 
[2] since this relation is of the same type as the recursion formula for single Hurwitz 
numbers jSj, hence giving the identification of the graph contributions with single 
Hurwitz numbers: 



Hg ^ ~ i 1,1 n 



|Aut n\ L^_A /i 



A s (l) 



which is the ELSV formula. When there's no confusion, we will denote by rj = rfi for 
the join-partition and v = z/' p for the cut-partition of splitting — p + (/^ — p) for 
some 1 < p < [Ai. Also denote by V\ and z/ 2 for the splitting of cut-partition v such that 
v\ U vi = v with p G i/i, //j — p G z^- Note that in the Tc2-type contribution, unstable 
vertices (i.e. g = and n—1,2) are included. We can also use any set {pk , • • • ,Pk n }, 
n > of fixed points and obtain relations between linear Hodge integrals. And these 
can be applied to derive deeper relations. 



3. Degree Analysis 



In this section, we study asymptotic behaviour of the 'cut-and-join relation' and 
obtain a system of relations between linear Hodge integrals. The Hodge integral terms 
in the graph contributions can be expanded as follows: 



(3) 



A^(l) 



M Q 



n(i - Viipi) 



IT ^i* / IT ^ ~^ l° wer degree terms 

U •> Mn.n 



where k — (ki, ■ ■ ■ , k n ) are multi- indices running over condition ki = 3g — 3 + n. 
Hence the top-degree terms consist of Hodge-integral of ^-classes and lower degree 
terms involve A-classes. This will give a system of relations between Hodge integrals 
involving one A-class. More precisely, integrals will be determined recursively by 
either lower-dimensional or lower-degree A-class integrals. The following asymptotic 
formula is crucial in degree analysis. 



Proposition 3.1. As n 

E 



oo, we have for k, I > 



pp+k+lqq+l+l 



p+q=n 



E 

p+q=n 



piql 
p\q\ 



(2Jfe + l)!!(2Z + l)!! 



2 L 2 fc + /+2 (A; + Z + 2)! 
n k+ ^ r(2fc + r" 



'2ir 



n k + o(n k ) 
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Proof. Let m be an integer such that 1 < m < n and consider three ranges of p, q as 
follows: 

Ri = { (p,q) \ p > n — m and q < m} 

Rc = { (p,q) \ m<p,q<n — m} 

R r = { (p,q) | p < m and q > n — m} 

Recall the Stirling's formula; 

, V2^n n+1 / 2 / 1 
n\ = 1 H h • 

e n V 12n 

For the summation over R c , let m = ne and p = nx for some e, x G M>o so that 
m,p G N, then we have 

n-m v+k+1 q+ l + i n-m 



-"EVV = ^^ +V+4[1+ o(1)1 



fc+ /+2 n-m , 

V - x) l+ *- + o{n k+l+2 ) 

2n ^ V ; n V ; 

/ x h+ z(l - x) l+ *dx + o(n k+l+2 ) as n goes to oo 



2tt 



—, 7L 777 — / '■= dx + o(n k+l+2 ) +0(Je) 

2tt (2(k + l) +3)!! J e yfi \ ) W ) 

n h+l+2 + o(n k+l+2 ) + 0(V~e) 



lr(2fc + l)!!(2/ + l)! 
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2 k+l+2 {k + l + 2)\ 



As n — ► oo, we can send e — > 0. For the summation over Ri and R r , the top-degree 
terms belong to 0(n k+1 l 2 ) and 0(W +1 / 2 ), respectively. Since we assume k,l > 0, 
both cases belong to o(n k+l+2 ), and this proves the first formula. For the second 
formula, Ri has highest order of n k+1 ^ 2 and one can show that the leading term in the 
asymptotic behaviour is n k+l l 2 j ' \f2~n. After integration by parts, R c gives the second 
highest term in the asymptotic behaviour 



n-l g _i n-l 1 fc — I 

-n y = y _L/+§ H h + o( i)l = 1V _ x )-s/ai + o(n *) 

^ p! o! ^ 27r L v 7J 27r ^ v ' n v 7 

n fc Z" 1 l 

— > — / x k+ ? (1 — x)~ 3 / 2 dx + o{n k ) as n goes to oo 

27T J e 



n-l 



fc+1/2 „fc /-<5 fc-i 

_!L(2A;+1) / <fa + o(n* 



V2tt 2tt J e VI -ar 

n fe+i/2 r (2jfe + l)!! 



2tt 



n fc + o(n k ) + 0{V~e) 



This proves the second formula. □ 
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Let \ii = Nxi for some ij 6 1 and N e N. By taking general values of Xj, we can 
assume, without loss of generality, that |Aut fi\ = 1. As the ramification degree tends 
to infinity, i.e. as N — > oo, the Hodge integral expansion (j3J) tends to 



n ui+k. 

IT 



1 fii' JMg, n 



ji hi— 1/2 

l_ H^+0(e N N m - 1 )^e^l[^ 



i=l 



2tt 



l_ Y[ip? +0(e N N m - 1 ] 



Mg,n 



where m = 3g — 3 + n — (n/2) is the highest degree of iV in Q. Same expansion 
applies to each term in (j2J). By taking out the common factor e' M ' and applying the 
asymptotic formula (|3.1|) . we find that 



rT r = N' 



m+l 



[%i H H x n ) Y\ 



n fa-1/2 



2^ 



.M 



9." i=l 



jym+1/2 



CI 



Ic~\~l — Kj 2 



(2fc+l)!!(2Z + l)H k+l+2 
2fc+'+2(jfc + Z + 2)! 4 



n 



*j-l/2 



2^ 



g-l,n+l 



+ e /_ n ^ /_ $ n ^f] + °( ]vm ) 



r C2 = N m+1/2 Y[ 



X 



kj -1/2 



2tV 



N- 



X 



fei+1/2 



2,71 



L IK' 

Ms," /=i 



(2fcj + 1)! 
2 fc * +1 fc,-! 



- /_ n>n +°( ivr ' 



r*j = n 1 



( ry . I ™ .^fcj + fcj— 1/2 « 

i+l/2 l x » + x jJ TT £l 



fcj-1/2 



Putting them together in the 'cut-and-join relation' (J2J) yields a system of relations 
between Hodge integrals with one A-class as follows: First, we have a system of 
relations given by the spectrum of iV-degree. Secondly, each relation given by some 
fixed iV-degree stratum can be viewed as a polynomial in Xj's; 



X', 



0= Yl C{s u --- ,s n )x^---x s n " 

(si,-" ,Sn) 



where m is a half integer less than or equal to m + l and the coefficient C(si) of 
the homogeneous polynomial x^ 1 • • -xff involves linear Hodge integrals. Since Xj's are 
independent variables, we obtain vanishing relations for each of C(sj)'s. In particular, 
the first few vanishing relations are given as follows: 

• For iV m+1 -stratum, we have a trivial identity: 



fcj — 1/2 p Kj ~~ J- / & p 

V27T JM a ,„ V27T JM ,„ 



fci-1/2 
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From iV m+1 / 2 -stratum, we obtain a relation between cut-and-join graphs: 

kj -1/2 



2-,[ 2 ^ ki < X > 11 VSF i«„ll^ 

_1 ^ (2Jb + l)!!(2f + l)!! ^.TT^r / ^TT.. 

1 ,.. II, ..J M.n, ra, •/ A4„^ „.„ 



• Lower degree strata will give relations for Hodge integrals involving non-trivial 
A-class in terms of lower-dimensional ones. For example, the relation given by 
the A^ m -stratum recovers the Ai-expression. 

And the first non-trivial relation (**) implies the Witten's Conjecture (*): 
Theorem 1. The relation (**) implies (*). 

Proof. Introduce formal variables G M>o and recall the Laplace Transformation: 

poo k— 1/2 roo 

/ ±—e~ x / 2s dx = (2k - 1)!! s fe+1 / 2 , / x k e- x ' 2s dx = k\ (2s) k+1 
Jo \j2ix Jo 

Applying Laplace Transformation to the A m+1 / 2 -stratum gives the following relation: 



i=l j^i J M g . n 

- s " l+1 ( 2a + 1)!!(26 + 1)!! J] sf +1/2 (2k j - 1)!! 

a+b=ki~2 jy^i 

([_ + E L rlltf 1 [_ ^IKO 

JM g -l, n+ l Ql+Q2=Q ... •'Mg 1 ,n 1 "'- A/, 92.™2 



X 

/ A A 

91+92=9, 

n^ +1/2 (2A; / -l)!! / rU^i' 
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where w — ki + kj — 1. The last term is derived from direct integration; 

jyfc+f roo poo 



27T 



JO 



(xi + Xj) k+ ^e xm e ' ■ :li d.r,(l.r l 



N k+1 2 



2V2n 



e 2 s ds 



r k +2 e 2 J r dr 



1 Vj+Vj . 



2V27T 

iV fc+ s (2A; + 1) 



S/i + ••• + ?/ 



fe+i 



Vyi + y/yi(2y iyj ) k+ 2 

under change of variable r = Xi + Xj and s = Xi — rEj. Considering this as a polynomial 
in Sj's, we can isolate out coefficients to obtain 

(#)... +i)Hi](2*,--i)!! / n^=E( 2w+i ) !! ri( 2 ^- i ) !! r ^n^+ 



(2a + l)!!(26 + l)!! 

a+b=ki~2 L ^.M 9 -i,„+i 

The reason for getting 1 as coefficient in the Join-case is due to the following expansion 



w n ^ + e /_ ^ a n ^ /_ ^ n ^ 



92. n 2 



+2 3/2 w+3/2 



+ • • • + «r%) 



(!_/- + -_ (11)3/2 + . . . ){s . s j + 2 + 8 *r< 8 ™r* + . . . + sr+ 2 s . } 



+2 3/2 uj+3/2 



= • • • + 1 • a ? +1 ^ +1/2 + • • • 

In the notations of (*), we have a n = (2n + l)H(J n = (2ra + l)\\ip n and 

1=1 J Mg, n 

After multiplying a common factor flj^iC^ + 1) on both sides of (#), we obtain 



fees 



fees 
1 

+ 2 



Z^fe 



a+b=n—2 



les 



(°aY[vk} gi {vbY[vi}g 2 

S=XUY,a+b=n-2,g 1 +g 2 =g k&X leY 

which is the desired recursion relation (*). The factor 2k + 1 comes from missing 
j-th marked point in the Join-graph contribution, and the extra 1/2- factor on Cut- 
graph contributions is due to graph counting conventions. Hence we derived Witten's 
Conjecture / Kontsevich Theorem through localization on the relative moduli space. 

□ 
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